Generalization of the Schensted Algorithm for Rim Hook Tableaux
نویسنده
چکیده
In [6] Schensted constructed the Schensted algorithm, which gives a bijection between permutations and pairs of standard tableaux of the same shape. Stanton and White [8] gave analog of the Schensted algorithm for rim hook tableaux. In this paper we give a generalization of Stanton and White’s Schensted algorithm for rim hook tableaux. If k is a fixed positive integer, it shows a one-to-one correspondence between all generalized hook permutations H of size k and all pairs (P,Q), where P and Q are semistandard k-rim hook tableaux and k-rim hook tableaux of the same shape, respectively.
منابع مشابه
Properties of the nonsymmetric Robinson-Schensted-Knuth algorithm
We introduce a generalization of the Robinson-Schensted-Knuth algorithm to composition tableaux involving an arbitrary permutation. If the permutation is the identity our construction reduces to Mason’s original composition Robinson-Schensted-Knuth algorithm. In particular we develop an analogue of Schensted insertion in our more general setting, and use this to obtain new decompositions of the...
متن کاملSkew Domino Schensted Algorithm
Using growth diagrams, we define skew domino Schensted algorithm which is a domino analogue of “Robinson-Schensted algorithm for skew tableaux” due to Sagan and Stanley. The color-to-spin property of Shimozono and White is extended. As an application, we give a simple generating function for a weighted sum of skew domino tableaux whose special case is a generalization of Stanley’s sign-imbalanc...
متن کاملEvacuation and a geometric construction for Fibonacci tableaux
Tableaux have long been used to study combinatorial properties of permutations and multiset permutations. Discovered independently by Robinson and Schensted and generalized by Knuth, the Robinson-Schensted correspondence has provided a fundamental tool for relating permutations to tableaux. In 1963, Schützenberger defined a process called evacuation on standard tableaux which gives a relationsh...
متن کاملBumping algorithm for set-valued shifted tableaux
We present an insertion algorithm of Robinson–Schensted type that applies to set-valued shifted Young tableaux. Our algorithm is a generalization of both set-valued non-shifted tableaux by Buch and non set-valued shifted tableaux by Worley and Sagan. As an application, we obtain a Pieri rule for a K-theoretic analogue of the Schur Q-functions. Résumé Nous présentons un algorithme d’insertion de...
متن کاملSwiching Rule on the Shifted Rim Hook Tableaux
When the Schur function sλ corresponding to a partition λ is defined as the generating function of the column strict tableaux of shape λ it is not at all obvious that sλ is symmetric. In [BK] Bender and Knuth showed that sλ is symmetric by describing a switching rule for column strict tableaux, which is essentially equivalent to the jeu de taquin of Schützenberger (see [Sü]). Bender and Knuth’s...
متن کامل